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I Abstract 

We derive a formula for the moments and the free cumulants of the multiplication of k free 
CNj random variables in terms of fc-equal and fc-divisible non-crossing partitions. This leads to a new 

^ simple proof for the bounds of the right-edge of the support of the free multiplicative convolution 

/j^ k , given by Kargin in [5], which show that the support grows at most linearly with k. Moreover, 
this combinatorial approach generalizes the results of Kargin since we do not require the convolved 
measures to be identical. We also give further applications, such as a new proof of the limit theorem 
-« of Sakuma and Yoshida 1111 . 

<^ 1 Introduction and statement of results 

Until recently, fc-divisible non-crossing partitions have been overlooked in free probability and have barely 
appeared in the literature. However, their structure is very rich and there are, for instance, quite natural 
bijections between fc-divisible non-crossing partitions and (fc + l)-equal partitions which preserve a lot 
of structure, (see e.g. [5]). Furthermore, as noticed in [T], the moments of fi m can be computed using 
i i fc-divisible non-crossing partitions. 

In this paper we exploit the fact that fc-divisible and fc-equal partitions are linked, by the Kreweras 
complement, to partitions which are involved in the calculation of moments and free cumulants of the 
product of fc free random variables. For details on free cumulants and their relevance in free probability, 

(N| see ED]- 

Given a, b G A free random variables, with free cumulants n n (a) and k„(6), respectively, one can 
calculate the free cumulants of ab by 

^ n n (ab) = ^2 K ^( a ) K Kr(^)(b), (1) 

^vq TieNC(n) 

where Kr (tt) is the Kreweras complement of the non-crossing partition tt. In particular, we are able to 
compute the free cumulants of the free multiplicative convolution of two compactly supported probability 
measures /i, v, such that Supp(p) C [0, oo) by 

K n (n^is)= ^ «ir(M)«K>(7r)(f)- (2) 

In principle, this formula could be inductively used to provide the free cumulants and moments of the 
convolutions of fc (not necessarily equal) positive probability measures. This approach, however, prevents 
us from noticing a deeper combinatorial structure behind such products of free random variables. 

Our fundamental observation is that, when 7r and Kr(ir) are drawn together, the partition tt U 
Kr(n) £ NC(2n) is exactly the Kreweras complement of a 2-equal partition (i.e. a non-crossing pairing). 
Furthermore, one can show using the previous correspondence that Equation ([T]) may be rewritten as 

K n (ab) = ^2 K Kr(K) {a,b,...,a,b), (3) 

Tr£NC 2 (n) 
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where ./VC^n) denotes the 2-equal partitions of [2n]. 

Since 2-equal partitions explain the free convolution of two variables, it is natural to try to describe 
the product of k free variables in terms of fc-equal partitions. 

The main result of this work is the following. 

Theorem 1. Let <ii, . . . , a k G (A, r) be free random variables. Then the free cumulants and the moments 
of a := ai . . . a k are given by 

K n(a) = ^2 K *>(*o( a i' ■ ■ ■ ,a k ), (4) 

7T£iVC fc (n) 

r ( a ") = ^2 K Kr(7r)(ai,---,a k ), (5) 

n£NC k (n) 

where NC k {n) and NC k {n) denote, respectively, the k-equal and k-divisible partitions of [fen]. 

The main application of our formulas is a new proof of the fact, first proved by Kargin [5], that for 
positive measures centered at 1, the support of the free multiplicative convolution n® k grows at most 
linearly. Moreover, our approach enables us to generalize to the case [i\ M ■ ■ ■ M as follows. 

Theorem 2. There exists a universal constant C > such that for all k and any fj,i , . . . , fj, k probability 
measures supported on [0, L], satisfying E{pt,i) = 1 and Var(/ii) > a 2 , for i — 1, . . . , k, the supremum L k 
of the support of the measure fj,± IE • • • M satisfies 

a 2 k < L k < CLk. 

In other words, for (not necessarily identically distributed) positive free random variables (X{)i>i 
such that E(Xi) — 1, Var(Xi) > a 2 and < L, i > 1, we have that 

hm sup n II^V • • • X n _ 1 X n X n _ 1 ■ ■ ■ A x \\<CL 

n— >oo 

and 

hm inf n- 1 \\xl/ 2 ...X 1 J_\X n X 1 J_\---X^ 2 \\>a 2 . 

n— >oo 

Let us point out that for the case fi\ = ■ ■ ■ = fi k , the previous theorem can be proved as using the 
methods of [7]. However, the norm estimates given there are meant to address more general situations 
(where certain linear combinations of products are allowed) and hence, the constants obtained using these 
methods for our specific problem are far from optimal. 

Finally, we shall mention, that when fix = ■ ■ ■ = Kargin proved in [5] that 

lim k~ 1 L k — ea 2 . 

k— ¥ oo 

The paper is organized as follows: Section 2 includes preliminaries on non-crossing partitions and 
the basic definitions from free probability that will be required. Some enumerative aspects of fc-divisible 
partitions and their Kreweras complement are included. In Section 3 we prove our main formulae for the 
products of free random variables. We also express our results in terms of free multiplicative convolutions 
of compactly supported positive probability measures. Our formulas are used in Section 4 to derive bounds 
for the support of free multiplicative convolutions. Section 5 gives further applications and examples of 
our formulas. We calculate the free cumulants of products of free Poissons and shifted scmicirculars. We 
show that the n-th cumulant of /j^ k eventually becomes positive as fc grows. We also provide a new proof 
of the limit theorem of Sakuma and Yoshida [TT] . 
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Figure 1: The non-crossing partition {{1, 2, 5, 9}, {3, 4}, {6}, {7, 8}, {10, 11, 12}}, and the crossing parti- 
tion {{1, 4, 7}, {2, 9}, {3, 11, 12}, {5, 6, 8, 10}} of the set [12] in their circular representations. 



2 Preliminaries 

2.1 Non-crossing partitions 

A partition of a finite, totally ordered set S is a decomposition tt — {V\, . . . , V r } of S into pairwise 
disjoint, non-empty subsets Vi, (1 < i < r), called blocks, such that V\ U V2 • • ■ U V r = S. The number of 
blocks of 7r is denoted by \n\. 

A partition tt = {Vi, . . . , V r } is called non-crossing if for every 4-tuple a<b<c<d£S such that 
a, c £ Vi and b,d £ Vj, we have that Vj = V,. We denote by NC(S) the set of non-crossing partitions of 
S. For S — [n] :— {1,2,..., n} we simply write NC(n). 

NC(S) can be equipped with the partial order -< of reverse refinement (tt ^ a if and only if every 
block of 7T is completely contained in a block of a). This turns NC(S) into a lattice, in particular, we 
can talk about the least upper bound m V TT2 £ NC(S) of two non-crossing partitions ttx,tt2 £ NC(S). 
We denote the minimum and maximum partitions of NC(n) by 0„, l n , respectively. We will write 



for the partition in NC(kn) consisting of n consecutive blocks of size k. 

Definition 3. We say that a non-crossing partition tt is k-divisible if the sizes of all the blocks of are 
multiples of k. If furthermore, all the blocks are exactly of size k, we say that tt is k-equal. A partition 
tt £ NC{nk) is called k-preserving if all its blocks contain numbers with the same congruence modulo k. 
A k-preserving partition tt £ NC(nk) is called k-completing ifn\/ pi = l n k- 

Later we will see that these concepts are closely related. We denote the set of /c-divisible non-crossing 
partitions of [kn] by NC k (n) and the set of fc-equal non-crossing partitions of [kn] by NCk{n). 

It is helpful to picture partitions via their circular representation: We think of [n] as the clockwise 
labelling of the vertices of a regular n-gon. If we identify each block of tt £ NC(n) with the convex hull 
of its corresponding vertices, then we see that tt is non-crossing precisely when its blocks are pairwise 
disjoint (that is, they don't cross). 

It is well known that the number of non-crossing partitions is given by the Catalan numbers C n := 
_i r2rv^ rp ne following formula (proved by Kreweras [H]) counts the number of partitions of a given type. 

Proposition 4. Let n be a positive integer and let r%, r<i, ■ ■ ■ , r n £ NU{0} be such that ri+2r2 + - • -+nr n — 
n. Then the number of partitions of tt in NC(n) with r% blocks with 1 element, r-i blocks with 2 elements, 
. . . , r n blocks with n elements equals 



pi :={(!,. ..,*),(* + !,..., 



2k),...,({k-l)n + l,...,kn)} 



(6) 




From the previous proposition one can easily count fc-equal partitions. 
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Corollary 5. 



\NC k {n)\ 



(k-l)n + l 

Finally, the number of fc-divisible partitions was essentially given by Edelman [3]. 
Proposition 6. 

((k+l)n\ 

\NC\n)\ 



kn+1 



Out of two non-crossing partitions tt± , 7r 2 € NC (n) we can build the 2-preserving partition tt\ U 7r 2 by 
thinking 7Ti G NC({1, 3, . . . , 2n — 1}), 7r 2 e 7VC({2, 4, . . . , 2n}), and drawing them together. In general, 
the resulting partition may have crossings. Then for a given ir g NC(n) = NC({1,3, ...,2n— 1}) we 
define its Kreweras complement 

Kr(w) := max{cr £ NC(n) = NC({2, 4, . . . , 2n}) : tt U a e NC(2n)}. 

The Kreweras complement [5] satisfies many nice properties. The map Kr : NC(n) NC{n) is an 
order reversing isomorphism. Furthermore, for all tt e NC{n) we have that | tt | + |ifr(7r)| = n + 1. 

Similar to Proposition |4j one can count the number of partitions tt, such that tt and Kr(n) have 
certain block structures. Let {ri)i<i< n , (bj)i<j< n be tuples satisfying 

lri + 2r 2 + ■ ■ ■ + nr n = n = lfci + 26 2 + • • • + nb n , (7) 
M + \Kr(w)\ = n + ■ ■ ■ + r n + bi -\ h b n = n + 1. (8) 

Then the number of partitions such that tt has blocks of size i and Kt(tt) has bj blocks of size j is 
given by the formula 

(|7r|-l)!(|*>(7r)|-l)! 
When 7r is fc-equal, Equation Q, reduces to 

((fc-l)n)l 

As a consequence, we can show that for large k, the Kreweras complements of fc-equal partitions have 
"typically" small blocks. More precisely, for n, k > 1 let 

NC(k,n)2,i '■= {tt G NCk{n) : Kr(rr) contains only pairings and singletons} C NCk{n). 

In this case, the only possibility is that b\ = n(k — 2) + 2, 6 2 = n — 1 and bi — for i > 2. Hence 

l^*.")»l = * (Wt lV + 2W»-l)| - (10> 
An easy application of Stirling's approximation formula shows that 

fc->oo |JVC fe (n)| v 7 

2.2 Free Probability and Free Cumulants 

A C* -probability space is a pair (A, r), where ,4 is a unital C*-algebra and t : A — > C is a positive unital 
linear functional. 

The /ree cumulant Junctionals (k„)„>i, k„ : .A™ — > C are defined inductively and indirectly by the 
moment-cumulant formula: 

r(ai- ■■a„)= ^ « OT (ai, . . . , a„), (12) 

TreA'C(n) 

where, for a family of functionals (/„)„> i and a partition tt G NC{n), tt = {Vi, . . . ,Vi},Vj — {m^ , . . . , C 
[n], we define 



/,r(ai,...,a n ) := JJ/|^|(a m o),...,a m o) ). (13) 
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If we put T n (eti, . . . , a n ) '■= t{ol\ ■ ■ ■ a n ), Formula 1 1 2 1 may be inverted as follows: 

K n (ai, . . . ,a„) = ^2 T„(ai,...,a n )Mob[n,l n ], (14) 

ireNC(n) 

where Mob : NC(n) x NC(n) — > C is the Mobius function on NC(n). For a detailed exposition we 
refer to (TUJ Lecture 11]. 

The main property of the free cumulants is that they characterize free independence. Here we will 
actually employ this characterization as the definition for freeness (for the equivalence with the usual 
definition see e.g. [TU]]). 

The variables a\, . . . , a* £ A are free if and only if we have, for all n g N and 1 < i%, . . . , i n < k, that 

l^n iflii 5***) a i n ) = 0, 

unless i\ = %% = ■ ■ ■ = i n . 

The main tool used to derive our formulae is the following, proved by Krawczyk and Speicher [S]. 

Proposition 7 (Formula for products as arguments). Let (A, r) be a C* -probability space and let (K. n ) n >\ 
be the corresponding free cumulants. Let m, n > 1, 1 < i(l) < i(2) ■ ■ ■ < i(m) = n be given and consider 
the partition 

6 m = {{1, . . . , i(l)}, . . . , {i(m - 1) + 1, ... , i(m)}} € NC(n). 
Consider random variables ax, . . . , a n € A. Then the following equation holds: 

K m (ax ■ ■ ■ Oj(i), . . . , Oi(m- ' ' ' a i(m)) = «7r(«l5 • • • 5 a n)- (15) 

%eNC(n) 
irV0 m = l„ 

It is well known that for a self-adjoint element a € A there exist a unique compactly supported 
measure \x a (its distribution) with the same moments as a, that is, 

f x k fi a {dx) = r(a fc ), Vfc e N. 

In particular, if a £ A is positive (i.e. a = bb* for some b £ A), the measure ^ a is supported in the 
positive half-line. Furthermore, given compactly supported probability measures we can find 

free elements a\, . . . , in some C* -probability space such that /i a< = /Ltj. 

For compactly supported measures on the positive half- line . . . , /ij., we can then consider positive 
elements ai, . . . , € A such that /ij = fj, a . . Positive elements have unique positive square roots, so let 
bi, . . . ,bk be the (necessarily free) positive elements such that b\ = ai. 

Then, on one hand, the free multiplicative convolution is defined as the distribution M ■ ■ ■ M fi^ of 
the positive element b := &162 • • • bkbk • • ■ fri. It is not hard to see that for tracial C*-probability spaces, 
the moments of b are exactly the moments of a := a\ ■ ■ ■ a^. It will be convenient for us to work with a 
instead of b. 

On the other hand, the free additive convolution is defined as the distribution n± EH • • • EH /x^ of the 
positive element a\ + a2 + ■ ■ ■ + dk- It is easy to see that K n (fj,i EH • • • EH /i^) = re„(^i) + ■ • • + K n {lJ-k). 

Finally, for a measure fi and c > we denote by D c (/j,) the measure such that D c (fj){B) = n(^B) for 
all Borel sets B. In this case, K n (D c {y)) — c n K n (fi). 

3 Main Formulas 

The following characterization plays a central role in this work. The proof, elementary but cumbersome, 
can be found in the Appendix. 

Proposition 8. i) n £ NC(kn) is k-preserving if and only if tt = Kr(o~) for some k-divisible partition 
a£NC k (n). 

ii) 7T £ NC(kn) is k-completing if and only if tt = Kr(o~) for some k-equal partition a £ NC^in). 

Remark 9. In view of the previous characterization, for a k-divisible partition n, the Kreweras comple- 
ment Kr(jr) may be divided into k partitions 7Tx, 7T2, . . . ,TTk> with ttj involving only numbers congruent to 
j mod k. In this case we will write ~k\ U • • • U 7r^ = Kr{-n) for such decomposition. 
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Figure 2: The 3-equal partition tt = {{1, 8, 12}, {2, 6, 7}, {3, 4, 5}, {9, 10, 11}} and its Kreweras com- 
plement Kr(n) = TTi U 7T 2 U tt 3 , with tti = {{1, 7}, {4}, {10}}, tt 2 = {{2, 5}, {8, 11}} and tt 3 = 
{{3}, {6}, {9}, {12}}. 



We are ready to prove our main Theorem. 
Proof of Theorem^ By the formula for products as arguments, we have that 

K n (a) = Yl ^(ai, . . . ,a„). 

TreiVC(fcra) 

Since the random variables are free, the sum runs actually over fc-preserving partitions (otherwise there 
would be a mixed cumulant). But then by Proposition [8] ii), the partitions involved in the sum are exactly 
the Kreweras complements of /c-equal partitions, and the formula follows. 
For the proof of ([5]), we use the moment-cumulant formula 

r(a n ) = 2J K^(ai,...,a„). 

TrGNC(kn) 

Again, the elements involved are free, so only fc-preserving partitions matter, and these are the Kreweras 
complements of fc-divisible partitions by Proposition [8] i) . Hence the result follows. □ 

Remark 10. As pointed out in [3], Equation is also satisfied when we replace the free cumulants by 
the Boolean cumulants. Therefore, Formula Q) holds as well for Boolean cumulants (b n ) n >\, namely, if 
a := a\ ■ ■ ■ a,h is a product of free random variables, we have 

b n {a) = ^2 b Kr(^)(ai,---,a k ). (16) 

7r£NC k (n) 

Corollary 11. Let /ii, . . . be probability measures with positive bounded support and let ji = jix M 
■ ■ ■ M fifr. We may rewrite our formulas, 

Mm) = ^(/ii)...^^), (17) 

Tr<ENC k {n) 

m n(n) = K 7ri(Ml) • ■ • K 7T k (^k), (18) 

w£NC k (n) 

where ni U • • • U ttu — Kr(n) is the decomposition described in Remark^ 



Remark 12. From Equation (18) it is easy to see that for compactly supported measures with mean 1, 
the variance is additive with respect to free multiplicative convolution, that is 

k k 

VarQn ^■■■M/j, k ) = K 2 (m M ■ ■ ■ ® /i fe ) = ^ « 2 (^) = Var(pn). 

i=l i=l 
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4 Supports of free multiplicative convolutions 

Our main result can be used to compute bounds for the supports of free multiplicative convolutions of 
positive measures. Our results in this section generalize those by Kargin in [5], where the case fix = • • • = 
Hk was treated. 

We recall that the cardinality of NC(n) is given by the Catalan number C„, which is easily bounded 
by 4™. It is also known that the Mobius function Mob : NC(n) x NC(n) —> C is bounded in absolute 
value by C n _i < 4"~ 1 (see JTUl Prop 13.15]). Thus we are able to control the size of the free cumulants. 

Lemma 13. Let \i be a probability measure supported on [0,L] with variance a 2 , such that E(fi) = 1. 
Then n 2 (fi) = er 2 < L - 1 and |«„(/i)| < (26i) n_1 . 

Proof. It is easy to see that L > 1 and therefore 

-l r L 



x n M.x) < / L n -"xA^x) = L n . 
Jo 

Then we have that iziQi) = 1, < n 2 (p) < L-K 26L, and |« 3 (jLt)| < L 2 + 3L + 1 < 26 2 L 2 , and for 
n > 4 we have 

MM)I= E KI|Afo6[7r,l„]|< E i"" 1 ^ 1 - 1 < 4 2 "- 1 L"- 1 < (26X)™- 1 , 

7reJVC(n) 7r£zNC (n) 

since 4 7 < 26 3 . □ 

We easily see that the growth of the support is no less than linear. 

Proposition 14. Let fa, . . . , ^tj. be compactly supported probability measures on R + , satisfying E(fa) = 1, 
Var(/ij) = cr 2 , and let Lk be the supremum of the support of ji := fa M ■ ■ ■ M jik- Then Lk > ka 2 + 1. 



Proof. It is clear that E(u) = 1, and hence by Remark 12 we know that «2(m) = Var(/i) — ko . By 



Lemma 



13 we have that k^O") = < Lk — 1. □ 



Now, we give an upper bound for the support of the free multiplicative convolution fa M ■ ■ ■ M fi)-. 

Proposition 15. There exist a universal constant C, such that for all k and all fa, . . . probability 
measures supported on [0, L\, satisfying E(fa) = 1, i = 1, . . . , k, the measure fi := fa M ■ ■ ■ IE /U/. satisfies 

Supp(fi) C [0,CL(fc + l)]. 

In general, C may be taken < 26e. J/ £/ie measures fa, 1 < i < k have non-negative free cumulants, C 
may be taken < e. 



Proof. By Equation ( 18 ) we get 



= X! «ir 1 (Ml)---«7r fc (A*fc) ( 19 ) 
neNC k (n) 



Since a fc-divisible partition tt € NC k (n) has at most n blocks, we know that 

1 7Tx | H h Kfcl = |ifr(7r)| = fen + 1 - |tt| > (k - l)n + 1. 



Now, let L = 26L. By Lemma 13 we know that K ni (fa) < (L) n I"'!. Hence 



< 



E «-iO*i)...^(A**) < E (L) fe - (| - l|+ -" +l ^ l) (20) 

ireAfC fc (n) ireNC k (n) 

E w n ( 21 ) 

/(*+l)n\ 

\ " - (£)" (22) 

fcn+1 V ^ V y 
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By taking the n-th root and the use of Stirling approximation formula, we obtain that 

lim sup(m„(/i)) 1 ^™ 



(fe + - 



< (k + l)eL. 

If /x has non-negative free cumulants we may replace L by L. 



(23) 
(24) 
□ 



One may think from Propositions 
limit. However, since i?[Vfc] — > and 



14 



E 



and 



15 



that the measures := £>i/fc(/i ) converge to a non-trivial 
0, then — > (5q. 



5 More applications and examples 

In this section we want to show some examples of how Theorem[l]may be used to calculate free cumulants. 

Example 16. (Product of free Poissons) Theorem^takes a very easy form in the particular case fit = m, 
where m is the Marchenko-Pastur distribution of parameter 1. Indeed, since K ra (m) = 1, we get 

(kn\ 



(fc- l)n+ r 
and 

f(fc+l)n\ 

TreATCfc(n) 

Moreover, from the last equation one can easily calculate the supremum of the support L k = (k + l) k+1 /k k . 

Example 17. (Product of shifted semicircular s) For a 2 < 4, let oj + := w li(T 2 oe £/ie shifted Wigner 
distribution with mean 1 and variance a 2 . The density of lo + is given by 



= V 4<j2 - ( x - !) 2 ' l[l-2ff,l+2<r] (x)dx, 



and its /ree cumulants are ki(lo + ) = 1. «2(w + ) = <r 2 and k„(w_|_) = /or n > 2. 

FFe want to calculate the free cumulants of uff* , k > 2. So let a±, . . . , &e /ree random variables 
with distribution lo + . By Theorem^ the free cumulants of a := a\- ■ ■ a/, are given by 

K n(a) = ^2 K Kr(7t){ai,---,a k ). (25) 

7rSAfC fc (n) 

7/ Kr^) contains a WocA; o/ size greater than 2, then KKr(-rr) — 0. Hence the sum runs actually over 
NC(k,n)2,i- Therefore each summand has the common contribution of (a 2 ) n ~ l and by Equation (10) we 
know the number of summands. Then the free cumulants are 

((fc-l)n)!(Q»-i 
(n-l)!((fc-2)n + 2)f 1 ; 

Note that in this example m n (a) > K n (a) (since all the free cumulants are positive) and L = 1 + 2a. 
By Proposition 15 and an application of Stirling's formula to Equation (26) the supremum Lk of the 
support of uj^ k satisfies 

(k + l)e(l + 2a) > L k = limsup(rn„(a)) 1/n > limsup(K„(a)) 1/ ™ > (k - l)ea 2 . 

n— >oo n— ► oo 

Hence we obtain a better estimate than the rough bound provided by Proposition \l 4\ 

As another application of our main formula, we show that the free cumulants of /j^ k become positive 
for large k. This is of some relevance if we recall that our estimates of the support of fj^ k are better with 
the presence of non-negative free cumulants. 
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Theorem 18. Let ji be a probability measure supported on [0, L] with mean a and variance a 2 . Then 
for each n > 1 there exist a constant N such that for all k > N , the first n free cumulants of /J^ k are 
non-negative. 

Proof. Clearly it is enough to show that, for each n > 1, there exist Nq such that the n-th free cumulant 
of fi^ k is positive for all fc > Nq. 

Let n > 1 and a :— max{a n_1 .l}. By the same arguments as in Lemma 13 one can show that 
\n n (p)\ < 16(L n ). Then by Theorem [l] we have 



^r(Tr) (M) + E 

(m) 

TrGNC(k,n) 2 ,i 



Ti£NC k (n) 
TT^NC{k,n) 2 , 



( 



> a (fc ~ 2) ™+ 2 



E - 2 

7reJVC(/c,n)2,l 



E mr-\ 



n$NC(k,n) 2A 



J 



= a^ n+2 (\NC(k,n) 2tl \a 2n - 2 - (\NC k (n)\ ~ \NC(k, n) 2 ,i|)(16L)™ _1 a). 

The factor aS k ~ 2 ' n+2 is positive and the rest of the expression becomes positive for all k larger than some 
-/Vq, since, by Equation (11), NC(k,n)2,i/NC k (n) — > 1 as k — > oo. □ 



It would be interesting to investigate whether or not all free cumulants become positive. 

In a recent paper Sakuma and Yoshida found a probability measure f) (T 2, arising from a limit 
theorem, which is infinitely divisible with respect to both multiplicative and additive free convolutions. 
Using our methods, we give another proof of this limit theorem. We restrict to the case E(fi) = 1. The 
general case follows directly from this. 

Proposition 19. Let \i be a probability measure on supported on [0, L], with E(p) = 1 and Var(/j,) = a 2 , 
then 

lim D 1/k (( t ^ f k ) = ^ 



where f) CT 2 is the unique probability measure with free cumulants n n (t) 
Proof. First, we see by Stirling's Formula that 

lim K Kr (n)(u) — lim u 

TreNC(k,n) 2 ,i TieNC{k,n) 2 ,i 



2n-2 



,n-l 



2n-2 



(27) 



Therefore, by Equation (11), \NC{k 1 n)2^\\ and \NC k {n)\ are of order k n 1 as k — > oo and 

\NC k (n)\-\NC(k,n) 2 ,i\ 



\NC k (n)\ 

By using the bound |k„(/j,)| < 16(L"), we obtain that 



0. 



lim 

fc— s-oo fc 



E ^r W (M)< fc Hm ^ J2 (16£) n = 0. 



(28) 



ireNC k (n) 
7r£_/VC(fc,n) 2 ,i 



j£NC k (n) 
■n£NC(k,n) 2il 



Hence 



lim n n (D 1/k ((fi m ] 



3/v 



1 



k— >oo k 

= lim T 



Y K Kr(Tr){ll) 



neNC{h,n) 2 ,x 



+ lim 



1 



fc->oo fc™" 1 



E K Kr{ir){p) 



Tr£NC k (n) 
r£iVC(fe,n) 2 ,i 



nl 



□ 
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Remark 20. In view of Remark 10. some results of this section regarding the free cumulants can be also 
obtained for the Boolean cumulants. In particular, a second limit theorem from \1 If . stating that 



lim D 1/k ((» m r k )= Sa2 , 

k— foo \ / 

where s a 2 is the unique probability measure with Boolean cumulants b n (\) a 2) = (<J n \ , can be proved 

following the exact same lines as in Proposition^!^ 

A Proof of Proposition [8] 

Remark 21. A useful characterization of non-crossing partitions is that, for any ir £ NC(n), one can 
always find a block V = {r + 1, . . . , r + s} containing consecutive numbers such that if one removes this 
block from ir, the partition ir \ V £ NC(n — s) remains non-crossing. 

For a partition ir £ NC(n) will often write r ~ w s, meaning that r, s belong to the same block of ir. 

Let us introduce two operations on non-crossing partitions. For n, k > 1 and r < n, we define 
l£ : NC(n) —> NC(n + k), where I* (ir) is obtained from ir by duplicating the element in the position 
r, identifying the copies and inserting k — 1 singletons between the two copies. More precisely, for 
ir £ NC(n), Ik(ir) £ NC(n + k) is the partition given by the relations: 

(1) For 1 < mi, m2 < r, 

mi ~jfc(7r) m 2 ^ mi — „ m 2 . 

(2) For r + k < mi, m 2 < n + k, 

m i ^i k (ir) m 2 & mi — k m 2 — k. 

(3) For 1 < 77i i < r and r + k + 1 < m 2 < n + k, 

m i r ^ J i k (TT) m 2 ^ mi 7772 — k. 

(4) r r + fc. 

The operation : NC(n) — > NC(n + k) consists of inserting an interval block of size k between the 
positions i — 1 and r in ir. We will skip the explicit definition. 

The importance of these operations is that they are linked by the relation 

Kr(I*(ir)) = I*(Kr(ir)). (29) 

Our operations preserve properties of partitions, as shown in the following lemma. 

Lemma 22. Let ir <E NC(nk), r < nk, s > 1. Then 

i) ir is k-preserving if and only if I^ k (ir) is k-preserving. 

ii) ir is k-completing if and only if I^(ir) is k-completing. 
Hi) ir is k-divisible if and only ifl^ k (ir) is k-divisible. 

iv) ir is k-equal if and only if I k (ir) is k-equal. 

Proof, i) By definition of Ir(ir), the relations indicated by I* (ir) are obtained by relations indicated by ir, 
with possible shifts by ks (which do not modify congruences modulo k). Hence the equivalence follows. 

ii) One should think of the block intervals of as vertices of a graph. For ir £ NC(nk), an edge will 
join two vertices V, W, if there are elements r £ V , s £ W such that r ^ s. Then ir\/p k l = l n f. if and 
only if the graph is connected. 

It is easy to see that the effect of I k on the graph of ir is just splitting the vertex corresponding to the 
block V containing r into 2 vertices Vi,V 2 . The edges between all other vertices are preserved, while the 
edges which were originally joined to V will now be joined either to Vi or V 2 . Finally, the last additional 
relation r ~jfc(„.j r + k means an edge joining Vi to V 2 . Therefore, it is clear that the connectedness of 
the two graphs are equivalent. 

iii) and iv) are trivial. □ 
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Now we want to show that we can produce all partitions of our interest by applying our operations 
to elementary partitions. 

Lemma 23. i) Let tt £ NC(kn) be k -preserving . Then there exist in ^ and numbers c^q, Qli • * • •> Qm? 
7*1, . . . ,r m such that 

n = l^o...ol^(0 qo ). (30) 
ii) Let tt £ NC(kn) be k- completing. Then there exist m > and numbers 7*1, . . . ,T m such that 

n = l^o..-ol^(0 k ). (31) 

Hi) Let tt £ NC(kn) be k-divisible. Then th eve exist ui ^ and numbers qo, q\ 7 . . . , Qui? ^l? * * * ? ^ m 
such that 

n = l^o...ol^(l qo ). (32) 
iv) Let tt £ NC(kn) be k-equal. Then there exist m > and numbers r\, . . . ,r m such that 

7r = ^ m o...o^(l fc ). (33) 

Proof, i) We use induction on n. For n = I the only fc-preserving partition is 0&, so the statement holds. 
So assume that i) holds for n < m. For tt £ NC k {m) suppose that there exist l<r<r + sk< km 
such that r ~„. r + sfc and r + 1, . . . r + sfc — 1 are singletons of tt (if no such pair (r, s) exist, necessarily 
tt = m fc and we are done). Then its easy to see that tt — L^ k {TT r ) for some tt' £ NC((n — s)k). By Lemma 



|22| i) tt' is fc-preserving. By induction hypothesis tt' has a representation as in Equation ( 30 ) and hence, 
so does TT — I^Itt'). 



The proof of ii) is similar. The proofs of iii) and iv) are trivial using Remark 21 □ 



Proof of Proposition [Si We only show the first implication of i). The converse and ii) are similar. 



Let tt £ NC(kn) be fc-preserving. Then by Lemma 23 i) we can express it as 

7r = /^o...o4^(l 90 ). 

But then we can apply Equation ( |29[ ) at every step, obtaining 

Kr{-K) = ifr(/^o...o^(0j) (34) 
= o Kr{I k Z^ ■ ■ ■ o I k f o I** (l qo )) (35) 

= 3r ° fc 1 ° Kr{i k ^_- 2 ° • • ■ ° i k ;r ° (k)) 

(37) 

= ^"o...o^o/^(Mg) (38) 

= o...oI%> o$'(0 50 ), (39) 

which, by Lemma [22] iii) is fc-divisible. □ 
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